Integrating-Factor-Based 2-Additive Runge–Kutta methods for Advection-Reaction-Diffusion Equations

نویسنده

  • Andrew Kroshko
چکیده

There are three distinct processes that are predominant in models of flowing media with inter-acting components: advection, reaction, and diffusion. Collectively, these processes are typicallymodelled with partial differential equations (PDEs) known as advection-reaction-diffusion (ARD)equations.To solve most PDEs in practice, approximation methods known as numerical methods areused. The method of lines is used to approximate PDEs with systems of ordinary differentialequations (ODEs) by a process known as semi-discretization. ODEs are more readily analysedand benefit from well-developed numerical methods and software. Each term of an ODE thatcorresponds to one of the processes of an ARD equation benefits from particular mathematicalproperties in a numerical method. These properties are often mutually exclusive for many basicnumerical methods.A limitation to the widespread use of more complex numerical methods is that the developmentof the appropriate software to provide comparisons to existing numerical methods is not straight-forward. Scientific and numerical software is often inflexible, motivating the development of a classof software known as problem-solving environments (PSEs). Many existing PSEs such as Matlabhave solvers for ODEs and PDEs but lack specific features, beyond a scripting language, to readilyexperiment with novel or existing solution methods. The PSE developed during the course of thisthesis solves ODEs known as initial-value problems, where only the initial state is fully known.The PSE is used to assess the performance of new numerical methods for ODEs that integrateeach term of a semi-discretized ARD equation. This PSE is part of the PSE pythODE that usesobject-oriented and software-engineering techniques to allow implementations of many existing andnovel solution methods for ODEs with minimal effort spent on code modification and integration.The new numerical methods use a commutator-free exponential Runge–Kutta (CFERK) methodto solve the advection term of an ARD equation. A matrix exponential is used as the exponentialfunction, but CFERK methods can use other numerical methods that model the flowing medium.The reaction term is solved separately using an explicit Runge–Kutta method because solving italong with the diffusion term can result in stepsize restrictions and hence inefficiency. The diffusionterm is solved using a Runge–Kutta–Chebyshev method that takes advantage of the spatiallysymmetric nature of the diffusion process to avoid stepsize restrictions from a property knownas stiffness. The resulting methods, known as integrating-factor-based 2-additive-Runge–Kuttamethods, are shown to be able to find higher-accuracy solutions in less computational time thancompeting methods for certain challenging semi-discretized ARD equations. This demonstrates thepractical viability both of using CFERK methods for advection and a 3-splitting in general.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient and accurate splitting methods for time integration of multi-physics systems

Coupled multi-physics systems dominate computational models of advanced science and engineering applications. These systems give rise to challenges not typically faced by single-physics models: including interacting stiff and nonstiff processes, disparate time scales, increased nonlinearity and large data requirements. Historically, opposite approaches have been pursued by theoreticians and pra...

متن کامل

PIROCK: A swiss-knife partitioned implicit-explicit orthogonal Runge-Kutta Chebyshev integrator for stiff diffusion-advection-reaction problems with or without noise

A partitioned implicit-explicit orthogonal Runge-Kutta method (PIROCK) is proposed for the time integration of diffusion-advection-reaction problems with possibly severely stiff reaction terms and stiff stochastic terms. The diffusion terms are solved by the explicit second order orthogonal Chebyshev method (ROCK2), while the stiff reaction terms (solved implicitly) and the advection and noise ...

متن کامل

PIROCK: a swiss-knife partitoned implicit-explicit orthogonal Runge- Kutta Chebyshev integrator for stiff diffusion-advection-reaction problems with or without noise

A partitioned implicit-explicit orthogonal Runge-Kutta method (PIROCK) is proposed for the time integration of diffusion-advection-reaction problems with possibly severely stiff reaction terms and stiff stochastic terms. The diffusion terms are solved by the explicit second order orthogonal Chebyshev method (ROCK2), while the stiff reaction terms (solved implicitly) and the advection and noise ...

متن کامل

CALTECH ASCI TECHNICAL REPORT 169 A nonstiff additive semi-implicit Runge-Kutta scheme for finite-rate reacting flows

A nonstiff additive semi-implicit third-order Runge-Kutta scheme suitable for integration of convection-diffusion-reaction equations with few diffusion dominated species is presented in this article. This scheme permits larger time steps than those required by explicit schemes and uses only one implicit stage and two explicit stages. The stability domain is analyzed and tests are carried out fo...

متن کامل

Time-Splitting Methods for Elastic Models Using Forward Time Schemes

Two time-splitting methods for integrating the elastic equations are presented. The methods are based on a third-order Runge–Kutta time scheme and the Crowley advection schemes. The schemes are combined with a forward–backward scheme for integrating high-frequency acoustic and gravity modes to create stable splitexplicit schemes for integrating the compressible Navier–Stokes equations. The time...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011